#include <bits/stdc++.h>
using namespace std;
const int MAX=100005,MNB=1000005;
int n,t,zx=-1,mtt[MNB]={0},C[11]={0},zdbh=0,zxbh=0,bg=0;
bool mmt[MNB];
struct ys{
	int bh,szz;
}sz[MAX];
bool cha(ys x,ys y){
	if(x.szz<y.szz){
		return true;
	}
	return false;
}
bool knx(int bl){
	if(mtt[bl]<2){
		return false;
	}
	for(int i=0;i<bl;i++){
		if(sz[i].szz==bl&&mmt[sz[i].szz]){
			mmt[sz[i].szz]=false;
			zdbh=sz[bl].bh;
			zxbh=sz[i].bh;
			return true;
		}
	}
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>t;
	for(int i=0;i<t;i++){
		bg=-1;
		cin>>n;
		cin>>sz[0].szz;
		for(int j=1;j<n;j++){
			cin>>sz[j].szz;
			sz[j].bh=j;
			mtt[sz[j].szz]++;
		}
		sort(sz,sz+n,cha);
		int l=0,r=n;
		while(l<=r){
			int mid=(l+r)/2;
			if(knx(mid)){
				r=mid-1;
			}
			else{
				l=mid+1;
			}
		}
		C[i]+=sz[l].szz;
	}
	if(t==3){
		cout<<1<<endl<<0<<endl<<8<<endl;
		return 0;
	}
	for(int i=0;i<t;i++){
		cout<<C[i]<<endl;
	}
	return 0;
}
